#include <iostream>
#include <cmath>
#include <algorithm>
#include <vector>
#include <string>
#include <cstring>
using namespace std;
typedef long long ll;

//int n, a[200005], m, c[200005], d[200005], e[600005], f[600005],ok[200005];
//int t;
//void discrete(int t) {
//	sort(e + 1, e + 1 + t);
//	int z = 0;
//	for (int i = 1; i <= t; i++)
//	{
//		if (i == 1 || e[i] != e[i - 1])
//			f[++z] = e[i];
//	}
//	f[0] = z;
//}
//int query(int x) {
//	int l = 1, r = f[0],mid;
//	while (l < r) {
//		mid = (l + r) >> 1;
//		if (f[mid] >= x)r = mid;
//		else l = mid + 1;
//	}
//	return r;
//}
//int main() {
//	ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);
//	cin >> n;
//	for (int i = 1; i <= n; i++)
//	{
//		cin >> a[i];
//		e[++t] = a[i];
//	}
//	cin >> m;
//	for (int i = 1; i <= m; i++)
//	{
//		cin >> c[i];
//		e[++t] = c[i];
//	}
//	for (int i = 1; i <= m; i++)
//	{
//		cin >> d[i];
//		e[++t] = d[i];
//	}
//	discrete(t);
//	for (int i = 1; i <= n; i++)
//	{
//		ok[query(a[i])]++;
//	}
//	int ans=0, ans1=0, ans2 = 0;
//	for (int i = 1; i <= m; i++)
//	{
//		int x = ok[query(c[i])], y = ok[query(d[i])];
//		if (x > ans1 || x == ans1 && y > ans2) {
//			ans = i;
//			ans1 = x;
//			ans2 = y;
//		}
//	}
//	cout << ans << '\n';
//	return 0;
//}

//int n, a[100005];
//ll ans;
//int main() {
//	cin >> n;
//	for (int i = 1; i <= n; i++)
//	{
//		cin >> a[i];
//	}
//	sort(a + 1, a + 1 + n);
//	int k = (n + 1) / 2;
//	for (int i = 1; i <= n; i++)
//	{
//		ans += abs(a[i] - a[k]);
//	}
//	cout << ans << '\n';
//}